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REFERENCE TO RELATED APPLICATION 
This application claims priority to U.S. Provisional Patent Application Serial 
No. 60,496,529 which was filed August 20, 2003, entitled CONTINUOUS MEDL\ 
PRIORITY AWARE STORAGE SCHEDULER. 

TECHNICAL FIELD 
The present invention relates generally to computer systems, and more 
particularly to a system and method that facilitates scheduling data requests to a disk in 
an efficient and bounded manner. 

BACKGROUND OF THE INVENTION 
To reduce the performance penalty incurred by seeking a drive head, operating 
system software (and drive firmware) traditionally reorder I/O packets to minimize seek 
time. Much research has been done to address long seek times while still maintaining fair 
access to the disk drive. Traditional disk scheduling algorithms generally reorder requests 
destined for a disk to maximize data throughput. One common algorithm implemented 
by many operating systems is the C-LOOK algorithm, often incorrectly referred to as the 
C-SCAN algorithm. The C-LOOK algorithm reorders any number of requests to achieve 
the highest throughput to a device that can be attained. However, in this type reordering, 
the C-LOOK algorithm can introduce large latencies between the time a request is begun 
and when the request is eventually completed. 

As noted above, the most common algorithm that is implemented is the C- 
LOOK algorithm which orders requests in order that the disk head sweeps in one 
direction across the disk performing Input/Output operations (I/Os), then retums to the 
other side of the disk to perform additional I/Os. This is often referred to as logical block 
address ordering or LBA ordering. Unfortunately, traditional disk scheduhng algorithms 
trade-off higher throughput to the disk, for longer access times (or latencies) over simple 
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first-in-first-out (FIFO) queuing. This provides better throughput, but at the cost of 
potentially and dramatically higher latencies for VO requests. For traditional operating 
systems, this trade-off is well worth the cost. For newer systems that need to support 
audio-visual streaming applications, in one example, merely trading latency for 
5 throughput is often not acceptable. 

Many aUemative disk-scheduling algorithms have been implemented. In 
particular, the first-come-first-serve (FCFS, also sometimes referred to as FIFO) 
algorithm and earUest-deadline-first (EDF) algorithms have been proposed respectively 
for scheduling in multimedia applications. The FCFS algorithm bounds the time to 
10 perform an I/O as a function of the current queue length and the EDF algorithm 

guarantees that requests with earlier deadlines will be executed before requests with later 
deadlines. 

Unfortunately, both the FCFS and EDF algorithms suffer from poor I/O 
throughput. On special purpose and real-time operating systems, this poor utilization of 
15 the disk may not be a drawback, but on general purpose operating systems that also host 
multimedia applications, for example, significantly decreasing throughput to bound the 
latency to perform I/O requests is generally unacceptable. 

SUMMARY OF THE INVENTION 

20 The following presents a simplified summary of the invention in order to provide 

a basic understanding of some aspects of the invention. This summary is not an extensive 
overview of the invention. It is not intended to identify critical elements of the invention 
or to delineate the scope of the invention. Its sole purpose is to present some concepts of 
the invention in a simplified form as a prelude to the more detailed description that is 

25 presented later. 

The present invention relates to systems and methods that facilitate dynamic 
scheduling of data requests to a storage media in an efficient, and timely manner. The 
data requests are processed as Input/Output (I/O) reads and writes to the storage media 
such as a disk drive or other type media. Scheduling is achieved in an architecture that 
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reorders a fixed number of requests per scan of the disk drive, thus providing a fixed 
upper bound on the latency of the request wherein each scan of the disk drive is referred 
to as a round. Since the requests are reordered into an efficient pattern for the disk drive 
to execute, high throughput to the disk drive is also achieved. Thus, a disk scheduling 
5 system is provided that includes at least one scheduling component. The scheduling 
component employs a predetermined number of requests within a round to provide a 
particular latency guarantee for the requests while maintaining high throughput level in 
connection with disk updates. 

In one aspect an admission controller is provided that categorizes I/O requests 

10 according to a determined category of I/O. For example, I/O associated with multi-media 
applications could be categorized as periodic 110 whereas other I/O could be 
characterized as aperiodic I/O. Aperiodic I/O is further characterized by priority where 
there are any fixed number of priorities. In one example implementation, the number of 
priorities may be limited to 32, however this can easily be changed to more or less values 

15 in other implementations. 

Periodic I/O requests can be queued to the periodic I/O queue and maintained in 
earliest-deadline-first (EDF) order, if desired. Aperiodic I/O requests can be queued to a 
separate aperiodic I/O queue based upon the priority of the request; wherein the aperiodic 
queues can be maintained in FCFS order, for example. During each roimd of the 

20 algorithm, a fixed number of requests fi'om the periodic queue and the aperiodic queues 
are removed and placed on a sweep queue. The sweep queue is maintained in C-LOOK 
order. The requests are removed fi'om the sweep queue in C-LOOK order and scheduled 
to the disk. Since the elements are scheduled to the physical drive in C-LOOK order, 
high performance is maintained to the drive. 

25 To the accomplishment of the foregoing and related ends, certain illustrative 

aspects of the invention are described herein in connection with the following description 
and the annexed drawings. These aspects are indicative of various ways in which the 
invention may be practiced, all of which are intended to be covered by the present 
invention. Other advantages and novel features of the invention may become apparent 
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from the following detailed description of the invention when considered in conjunction 
with the drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
5 Fig. 1 is a schematic block diagram of a scheduling system in accordance with an 

aspect of the present invention. 

Fig. 2 is a diagram of a multi-tiered scheduling system in accordance with an 
aspect of the present invention. 

Fig. 3 is a schematic block diagram illustrating a disk-scheduling system in 
10 accordance with an aspect of the present invention. 

Fig. 4 is a flow diagram illustrating a disk scheduling process in accordance with 
an aspect of the present invention. 

Fig. 5 is a flow diagram illustrating a disk scheduling process in accordance with 
an aspect of the present invention. 
15 Fig. 6 is a schematic block diagram illustrating a suitable operating environment 

in accordance with an aspect of the present invention. 

Fig. 7 is a schematic block diagram of a sample-computing environment with 
which the present invention can interact. 

20 DETAILED DESCRIPTION OF THE INVENTION 

The present invention relates to a system and methodology to facilitate I/O access 
to a computer storage medium in a predictable and efficient manner. A scheduling 
system and method is provided that mitigates the problem of providing differing levels of 
performance guarantees for disk I/O in view of varying levels of data access 

25 requirements. In one aspect, the scheduling system includes an algorithm or component 
that promotes high performance I/O updates for more time-critical applications while 
maintaining high throughput to the disk in a bounded or determined manner. This is 
achieved by dynamically balancing considerations of I/O access time and latency (e.g., 
placing bounds on the limits of I/O access) with considerations of other data scheduling 
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tasks (e.g., classifying levels of I/O access data tasks in terms of importance). Also, the 
system provides latency boundaries for multimedia applications (e.g., time-critical 
applications having periodic data such as audio and visual streams) as well as managing 
data access for other applications (e.g., lower priority I/O tasks associated with non- 
5 periodic data). 

As used in this application, the terms "component," "scheduler," "system," and 
the like are intended to refer to a computer-related entity, either hardware, a combination 
of hardware and software, software, or software in execution. For example, a component 
may be, but is not limited to being, a process running on a processor, a processor, an 
10 object, an executable, a thread of execution, a program, and/or a computer. By way of 
illustration, both an application running on a server and the server can be a component. 
One or more components may reside within a process and/or thread of execution and a 
component may be localized on one computer and/or distributed between two or more 
computers. 

15 Referring initially to Fig. 1, a scheduling system 100 is illustrated in accordance 

with an aspect of the present invention. One or more Input/Output (I/O) data requests 
110 destined to/from a storage media 120 are processed by a categorizer 130 that 
automatically processes the requests into one or more classes of queues 140. Such 
queues 140 can include periodic queues for periodic I/O data such as multimedia streams 

20 and one or more queues for other type data such as aperiodic data. Periodic I/O streams 
are those that are generated at regular intervals such as for multimedia type applications. 
Other I/O streams are considered aperiodic I/O streams. Unlike periodic FO, the arrival 
rate for aperiodic I/O can vary sharply over time. Aperiodic I/O can further be 
categorized into different I/O classes that also associated with the queues 140. 

25 The categorizer 130 transfers requests into the queues 140 that are processed by a 

scheduler 160, having a fixed or predetermined size queue 170. The scheduler 160 
transfers data to/from the queue 170 in order to read and/or write data to the storage 
media 120 in the form of one or more rounds of data 180 that are directed to the media in 
accordance with determined slots of time that bound the overall latency and throughput 
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of the system. By transferring rounds 180 of data requests having predetermined size in 
terms of numbers of requests per round, the present invention dynamically balances the 
overall latency to access the storage media 120 in view of a desired data throughput level 
to/from the media. 

5 As noted above, the data requests 1 10 are processed as I/O reads/writes to the 

storage media 120 which can include disk drives {e.g., hard disk, floppy disk) or other 
type media (e.g., CD, any type of memory that is scheduled to be accessed from a 
computer). Scheduling is generally provided in a muhi-tiered architecture that bounds 
the latency of I/O requests by servicing a predetermined number, subset, or set of 

10 requests per round of requests 150 while maintaining desired throughput to the storage 

media 120. Also, a determined amount of I/O bandwidth can be dynamically reserved by 
the categorizer 130 and/or the scheduler 160 in order to allocate I/O scheduling for 
selected tasks. It is noted that the components illustrated in the system 100 can be 
isolated and commimicate on local and/or remote computer systems, and/or can be 

1 5 combined in various forms to perform the functionality described herein (e.g., pre- 
categorizer and scheduler combined to form a scheduling function). 

Referring now to Fig. 2, a multi-tiered scheduling system 200 is illustrated in 
accordance with an aspect of the present invention. The system 200 can be described in 
terms of an algorithm, however, it is to be appreciated that the system may be 

20 implemented as a component, components, hardware, software, and/or combinations 
thereof The system 200 processes a plurality of data requests 200 from a user or 
application. These requests 210 are processed into a periodic queue 220 (or queues) and 
one or more other queues 230. The requests from the queues 220 and 230 are then 
transferred into a sweep queue 240 having a fixed size before being written to or read 

25 from a disk 250. As noted above, the present invention bounds the latency of a set of 

requests while maintaining acceptable throughput. Thus, the system 200 can be provided 
as an algorithm that automatically and dynamically balances these considerations. 

The system 200 generally distinguishes between two separate types of I/O 
streams. Periodic I/O streams are those that come at regular intervals for multimedia type 
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applications. Thus, periodic I/O streams are opened with specific performance 
parameters that may be checked against system resources. If an attempt is made to open 
a periodic I/O stream that exceeds the capabilities of the system, the request can be 
aborted, if desired. An admission control mechanism (not shown) enforces that 
5 respective parameters of the periodic I/O are not exceeded. Other I/O streams are 

considered aperiodic VO streams. Unlike periodic I/O, the arrival rate for aperiodic I/O 
can vary sharply over time. 

Aperiodic I/O can further be categorized into different I/O priority classes. These 
different priorities represent different I/O needs of different components in the system 

10 such as a computer system. For example, when an operating system's memory manager 
runs out of paged memory, it is generally important that memory be freed as quickly as 
possible to ensure applications can continue to run. In this scenario, it is desirable that 
the memory manager's I/O requests not get blocked behind less important I/O requests 
from user applications. Conversely, background tasks often need to perform I/O to 

15 achieve their functions. If these background tasks generate large amounts of I/O, they 
can easily impact the performance of foreground tasks that generate less I/O. In general, 
the system 200 supports the following seven priority classes (more or less than seven can 
be employed): critical, high, interactive, normal, background, low, and idle. It is 
generally desirable that I/O from a higher priority class be processed before I/O from a 

20 lower priority class. 

The system 200 generally applies four techniques (can be more or less) to achieve 
the goals outlined above. For example, a two-level queuing mechanism can be provided 
%at holds different types of requests in different request queues. The class-specific 
requests queues 230 perform class-level scheduling for different request classes. In one 

25 implementation, eight class-specific queues can be provided, for example. Periodic 

requests are held in the periodic queue 220 and are generally maintained in EDF order, 
whereas aperiodic requests are generally maintained in FIFO order. These orderings 
mitigate periodic requests from backing up behind a large burst of aperiodic requests and 
also allows the scheduling of high priority requests before low priority requests. 
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The sweep queue 240 is employed to queue requests that will be scheduled to the 
physical disk 250. Requests from the class-specific queues are moved to the sweep 
queue as it empties. The elements in the sweep queue are ordered in logical-block- 
address (LB A) ordering (other orderings possible), wherein the sweep queue performs a 
5 C-LOOK algorithm (or other similar type) when scheduling requests to the drive 250. 

Additionally, the system 200 fixes the size of the sweep queue 240, in order calculate a 
priori the length of time required to schedule the entire sweep queue. Moreover, the 
system 200 can reserve entries in the sweep queue 240 to facilitate availability of I/O 
bandwidth when necessary. 

10 Fig. 3 illustrates a system 400 that can be employed to perform an implementation 

of the components and process described above. One or more requests 404 for I/O disk 
access are received by an admission controller 410, wherein the request is generally 
received from a component or application executable on a computer system. If the 
request is a periodic request, a deadline component 420 associated with the admission 

1 5 controller 410 assigns a deadline or timeframe in which the request is to be completed. 
Other type requests such as non-periodic requests are passed from the admission 
controller 410 to an aperiodic queue 430 associated with class-specifier component. The 
periodic requests that were tagged with deadline specifications are processed within a 
periodic queue 440 within the class specifier-component. The class-specifier sorts 

20 requests based upon a desired policy associated with a selected class of requests. As 
noted above, the periodic queue 440 can be arranged according to an EDF ordering, 
whereas the aperiodic queue 430 can be arranged according to a FIFO ordering. When a 
current sweep round has completed, a sweep queue (not shown) is filled from the queues 
430 and 440. The sweep queue is then scheduled to a disk 450 (or disks) in C-Look order 

25 via a C-Look component 460. 

Figs. 4 and 5 illustrate disk scheduling processes in accordance with an aspect of 
the present invention. While, for purposes of simphcity of explanation, the 
methodologies are shown and described as a series of acts, it is to be understood and 
appreciated that the present invention is not limited by the order of acts, as some acts 
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may, in accordance with the present invention, occur in different orders or concurrently 
with other acts from that shown and described herein. For example, those skilled in the 
art will understand and appreciate that a methodology could altematively be represented 
as a series of interrelated states or events, such as in a state diagram. Moreover, not all 
5 illustrated acts may be required to implement a methodology in accordance with the 
present invention. 

Fig. 4 depicts a process 500 for one particular implementation of a disk 
scheduling process in accordance with the present invention. Proceeding to 510, an 
admission controller receives/processes a request (or requests) from upper levels of a 

10 computer system. If the request is a periodic request, the admission controller provides a 
deadline for the I/O request; otherwise the request is passed from the admission controller 
to a class-specific queue unmodified. At 520, requests from the admission controller are 
placed on the proper class-specific queue. The class-specific queue sorts requests based 
upon a desired or suitable policy for that class of requests, wherein periodic requests are 

1 5 sorted in an EDF ordering and aperiodic requests are sorted in a FIFO ordering. At 530, 
When a current sweep round completes, a sweep queue is filled from requests from the 
class-specific queues. At 540, the sweep queue is scheduled to the disk in a C-LOOK 
order, for example. The following is example Pseudo-code for an algorithm in 
accordance with the present invention that can be employed with the systems and method 

20 described herein. 
Example: 

while periodic-queue j& and periodic-slots ^ and 

DEADLINE (periodic-queue) < ROUND_TIME do 
INSERT_LBA__ORDER (sweep-queue, REMOVE_EDF_ORDER (periodic-queue)) 
25 periodic-slots = periodic-slots - 1 

end 

for priority = High downto Idle do 
while priority-list \priority].slots 54) 



9 



MS302647.1 



INSERT_LBA_ORDER (sweep-queue, 

REMOVE_FIFO_ORDER (priority-queue [priority])) 
priority-list [priority].slots = priority-list [priority].slots - 1 
end 
5 end 
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while sweep-queue P0 do 

SCHEDULE (REMOVE_MINMUM_LBA (sweep-queue)) 

end 

It is noted that that the above algorithm has a well-defined upper bound on the 
latency to complete a specified number of requests. For n requests, n being an integer, 
the upper-bound on latency is as follows: 



15 service(n) = Jtime _ seek( ^y^^^^^^^ 1 -^ime^ns/er ■^i^^routtion-^^i^e,^ntroiier\^^^ 



N J 



Therefore, in the above algorithm, the maximum I/O service time is 
parameterized by the sweep-depth variable («). Given sweep-depth and the parameters 
for a specific disk drive, one can compute the worst-case latency values for a given 

20 sweep-depth. 

In describing some of the components that can be employed in accordance with 
the present invention, it is noted that C-LOOK by itself generally treats all requests 
equally, without providing any latency guarantees. However, it does provide optimal 
scheduling of the disk in the sense that disk throughput is maximized. EDF algorithms 

25 can process requests with earliest deadlines first, but may incur large seek delays. EDF 
scan is generally a tradeoff between the two. Thus, it is difficult to give guarantees in an 
EDF scan, as respective I/O's may be sent with a deadline of zero degenerating into the 
scan. The present invention and associated algorithms operate at a tradeoff of providing 
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worst case latency guarantees, offering tighter admission controls, providing bounded 
latency guarantees and with locally optimal scheduling of disk and priority schemes for 
regular I/O. 

Fig. 5 illustrates a process 600 for an alternative disk scheduling methodology in 
5 accordance with an aspect of the present invention. Proceeding to 610, latency 

requirements for I/O requests are determined (e.g., what are the worst case scheduling 
times for an application to work properly). At 620, round size is adjusted based on the 
latency requirement determined at 610. At 640, requests are ordered within a round 
based upon the determined latency requirements. At 650, a disk is updated according to a 

10 round having a fixed size based upon the determination at 610 and 620. At 660, a 
determination is made as to whether to alter or change the size of the round (e.g., 
dynamic consideration based on changed system circimistances). If not, the process 
proceeds back to 620 to process a subsequent round of I/O requests. If the round size is 
to be adjusted at 660, the process proceeds back to 610, wherein latency requirements are 

1 5 determined and the round size is then readjusted at 620. 

With reference to Fig.6, an exemplary environment 710 for implementing various 
aspects of the invention includes a computer 712. The computer 712 includes a 
processing unit 714, a system memory 716, and a system bus 718. The system bus 718 
couples system components including, but not limited to, the system memory 716 to the 

20 processing unit 714. The processing unit 714 can be any of various available processors. 

Dual microprocessors and other multiprocessor architectures also can be employed as the 
processing unit 714. 

The system bus 718 can be any of several types of bus structure(s) including the 
memory bus or memory controller, a peripheral bus or external bus, and/or a local bus 

25 using any variety of available bus architectures including, but not limited to, 16-bit bus. 
Industrial Standard Architecture (ISA), Micro-Channel Architecture (MSA), Extended 
ISA (EISA), Intelligent Drive Electronics (IDE), VESA Local Bus (VLB), Peripheral 
Component Interconnect (PCI), Universal Serial Bus (USB), Advanced Graphics Port 
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(AGP), Personal Computer Memory Card Intemational Association bus (PCMCIA), and 
Small Computer Systems Interface (SCSI). 

The system memory 716 includes volatile memory 720 and nonvolatile memory 
722. The basic input/output system (BIOS), containing the basic routines to transfer 
5 information between elements within the computer 712, such as during start-up, is stored 
in nonvolatile memory 722. By way of illustration, and not limitation, nonvolatile 
memory 722 can include read only memory (ROM), programmable ROM (PROM), 
electrically programmable ROM (EPROM), electrically erasable ROM (EBPROM), or 
flash memory. Volatile memory 720 includes random access memory (RAM), which 
10 acts as external cache memory. By way of illustration and not limitation, RAM is 

available in many forms such as synchronous RAM (SRAM), dynamic RAM (DRAM), 
synchronous DRAM (SDRAM), double data rate SDRAM (DDR SDRAM), enhanced 
SDRAM (ESDRAM), Synchlink DRAM (SLDRAM), and direct Rambus RAM 
(DRRAM). 

15 Computer 712 also includes removable/non-removable, volatile/non-volatile 

computer storage media. Fig. 6 illustrates, for example a disk storage 724. Disk storage 
724 includes, but is not limited to, devices like a magnetic disk drive, floppy disk drive, 
tape drive, Jaz drive. Zip drive, LS-lOO drive, flash memory card, or memory stick. In 
addition, disk storage 724 can include storage media separately or in combination with 

20 other storage media including, but not limited to, an optical disk drive such as a compact 
disk ROM device (CD-ROM), CD recordable drive (CD-R Drive), CD rewritable drive 
(CD-RW Drive) or a digital versatile disk ROM drive (DVD-ROM). To facilitate 
connection of the disk storage devices 724 to the system bus 718, a removable or non- 
removable interface is typically used such as interface 726. 

25 It is to be appreciated that Fig 6 describes software that acts as an intermediary 

between users and the basic computer resources described in suitable operating 
environment 710. Such software includes an operating system 728. Operating system 
728, which can be stored on disk storage 724, acts to control and allocate resources of the 
computer system 712. System applications 730 take advantage of the management of 
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resources by operating system 728 through program modules 732 and program data 734 
stored either in system memory 716 or on disk storage 724. It is to be appreciated that 
the present invention can be implemented with various operating systems or 
combinations of operating systems. 
5 A user enters commands or information into the computer 712 through input 

device(s) 736. Input devices 736 include, but are not limited to, a pointing device such as 
a mouse, trackball, stylus, touch pad, keyboard, microphone, joystick, game pad, satellite 
dish, scanner, TV tuner card, digital camera, digital video camera, web camera, and the 
like. These and other input devices connect to the processing unit 714 through the system 

10 bus 718 via interface port(s) 738. Interface port(s) 738 include, for example, a serial port, 
a parallel port, a game port, and a universal serial bus (USB). Output device(s) 740 use 
some of the same type of ports as input device(s) 736. Thus, for example, a USB port 
may be used to provide input to computer 712, and to output information from computer 
712 to an output device 740. Output adapter 742 is provided to illustrate that there are 

1 5 some output devices 740 like monitors, speakers, and printers, among other output 

devices 740, that require special adapters. The output adapters 742 include, by way of 
illustration and not limitation, video and sound cards that provide a means of connection 
between the output device 740 and the system bus 718. It should be noted that other 
devices and/or systems of devices provide both input and output capabilities such as 

20 remote computer(s) 744. 

Computer 712 can operate in a networked environment using logical connections 
to one or more remote computers, such as remote computer(s) 744. The remote 
computer(s) 744 can be a personal computer, a server, a router, a network PC, a 
workstation, a microprocessor based appliance, a peer device or other common network 

25 node and the like, and typically includes many or all of the elements described relative to 

computer 712. For purposes of brevity, only a memory storage device 746 is illustrated 
with remote computer(s) 744. Remote computer(s) 744 is logically connected to 
computer 712 through a network interface 748 and then physically connected via 
communication connection 750. Network interface 748 encompasses communication 
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networks such as local-area networks (LAN) and wide-area networks (WAN). LAN 
technologies include Fiber Distributed Data Interface (FDDI), Copper Distributed Data 
Interface (CDDI), Ethernet/IEEE 1 102.3, Token Ring/IEEE 1 102.5 and the like. WAN 
technologies include, but are not limited to, point-to-point links, circuit switching 
5 networks like Integrated Services Digital Networks (ISDN) and variations thereon, 
packet switching networks, and Digital Subscriber Lines (DSL). 

Communication coimection(s) 750 refers to the hardware/software employed to 
connect the network interface 748 to the bus 718. While communication connection 750 
is shown for illustrative clarity inside computer 712, it can also be extemal to computer 

10 712. The hardware/software necessary for connection to the network interface 748 
includes, for exemplary purposes only, internal and extemal technologies such as, 
modems including regular telephone grade modems, cable modems and DSL modems, 
ISDN adapters, and Ethernet cards. 

Fig. 7 is a schematic block diagram of a sample-computing environment 800 with 

15 which the present invention can interact. The system 800 includes one or more client(s) 
810. The client(s) 810 can be hardware and/or software {e.g., threads, processes, 
computing devices). The system 800 also includes one or more server(s) 830. The 
server(s) 830 can also be hardware and/or software {e,g., threads, processes, computing 
devices). The servers 830 can house threads to perform transformations by employing 

20 the present invention, for example. One possible communication between a client 810 
and a server 830 may be in the form of a data packet adapted to be transmitted between 
two or more computer processes. The system 800 includes a communication framework 
850 that can be employed to facilitate communications between the client(s) 810 and the 
server(s) 830. The client(s) 810 are operably connected to one or more client data 

25 store(s) 860 that can be employed to store information local to the client(s) 810. 

Similarly, the server(s) 830 are operably connected to one or more server data store(s) 
840 that can be employed to store information local to the servers 830. 

What has been described above includes examples of the present invention. It is, 
of course, not possible to describe every conceivable combination of components or 
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methodologies for purposes of describing the present invention, but one of ordinary skill 
in the art may recognize that many further combinations and permutations of the present 
invention are possible. Accordingly, the present invention is intended to embrace all 
such alterations, modifications and variations that fall within the spirit and scope of the 
5 appended claims. Furthermore, to the extent that the term "includes" is used in either the 
detailed description or the claims, such term is intended to be inclusive in a manner 
similar to the term "comprising" as "comprising" is interpreted when employed as a 
transitional word in a claim. 
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